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Abstract 

For any free partially commutative monoid M{E,I), we compute 
the global dimension of the category of M{E, /)-objects in an Abelian 
category with exact coproducts. As a corollary, we generalize Hilbert's 
Syzygy Theorem to polynomial rings in partially commuting variables. 
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Introduction 

In this paper, the global dimension of the category of objects in an Abelian 
category with the action of free partially commutative monoid is computed. 
As a corollary, a formula for the global dimension of polynomial rings in 
partially commuting variables is obtained. 

Let A be any Abelian category. By [U Chapter XII, §4], extension groups 
Ext"' [A, B) are consisted of congruence classes of exact sequences 0^5—*- 
Ci ■ ■ ■ C„ ^ A in ^ for n ^ 1 and Ext^{A,B) = Hom{A,B). It 
allows us to define the global dimension of A by 

gldim^ = sup{n G N : {3A,B e Oh A) Exf\A,B) ^ 0}. 



Here N is the set of nonnegative integers. (We set sup0 = — 1 and sup N = 
oo.) For a ring R with 1, gldimi? is the global dimension of the category of 
left i?-modules. 

As it is well known |i2s Theorem 4.3.7], for any ring R with 1, 

gl dim , . . . , x„] = n + g\ dim R. 

Moreover, by [31 Theorem 2.1], if A is any Abelian category with exact 
coproducts and ^ a bridge category^ then gldim^*^ = 1 + gldim^. It 
follows that gldim^^" = n + gldim^ for the free commutative monoid 
generated by n elements. We will get one of possible generalizations of this 
formula. Let M{E, I) be a free partially commutative monoid with a set of 
variables E, where I C E x E is an irreflexive symmetric relation assigning 
the pairs of commuting variables. In this paper, we prove that 

gldim^^^^-^'-^) = n + gldim^ 

for any Abelian category with exact coproducts where n is the sup of numbers 
of mutually commuting distinct elements of E. For example, if R[M{E, I)] 
is the polynomial ring in variables E = {xi,X2,X3,X4^} with the commuting 
pairs (xj, Xj) corresponding to adjacent vertices of the graph demonstrated in 
Figuredl then for any ring R with 1 we have gl dim R[M{E, I)] = 2+gl dim R. 

X4 ^3 

Xi X2 

Figure 1: Pairs of commuting variables 

The free partially commutative monoids have numerous applications in 
combinatorics and computer sciences [3]. Our interest in their homology 
groups is concerned with the studying a topology of mathematical models 
for concurrency [5]. 

1 Cohomology of small categories 

Throughout this paper let Ab the category of Abelian groups and homo- 
morphisms, Z, the additive group of integers, and N the set of nonnegative 
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integers or the free monoid with only one generator. For any category A and 
a pair Ai,A2 G Ob A, denote by A{Ai, A2) the set of all morphisms Ai ^ A2. 
A diagram A is a. functor from a small category ^ to a category A. 

Given a small category ^ we denote by A'^ the category of diagrams ^ ^ A 
and natural transformations. For A G Ob^, let A^A (shortly AA) denote 
a diagram ^ ^ A with constant values A on objects and 1a on morphisms. 

In this section, we recall some results from the cohomology theory of small 
categories. 



1.1 Homology groups of a nerve 

Recall a definition of a nerve of the category and properties of homology 
groups of simplicial sets. We refer the reader to [1] and [6J for the proofs. 



1.1.1 A nerve of the category 

Let be a small category. Its nerve is the simplicial set in which A^„^ 
consists of all sequences of composable morphisms cq ^ ci ^ ■ ■ ■ ^ c„ in ^ 
for n > and Nq't^ = Ob For n > and ^ i ^ n, boundary operators 
< : Nn'rf A'n-i^ acts as 



d^i'^o ^ ' ' ' ~^ c„) — Co 



ai 



Here Cq ^ Ci • ■ ■ q ■ ■ • ^ c„ G Nn-i<o is the {n — l)-fold 
sequence obtained from cq ci ■ ■ ■ ^ c„ for < z < n by substitution 
the morphisms Cj_i q ^ q+i by their composition Cj_i '-^^ ' q+i. The 
map (Iq removes ai with cq and removes with c„. Degeneracy operators 
: Nn'io — > Nn+i^ insert in Cq c„ the identity morphism c, — >■ q 

for every ^ i ^ n. 



1.1.2 Homology groups of simplicial sets 

Let X be a simplicial set given by boundary operators rf" and degener- 
acy operators for ^ z ^ ra. Consider a chain complex C*(X) of 
free Abelian groups C„(X) generated by the sets X„ for n ^ 0. Differ- 
entials dn '■ Cn{X) Cn-i{X) are defined on the basis elements x G 
by dn{x) = Er=o(-l)*<(^)- Let C„(X) = for n < 0. The groups 
Hn{X) = Kei dn/ lJI^dn+l are called n-th homology groups of the simplicial 
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set X. The groups Hn{X) are isomorphic to n-th singular homology groups 
of the geometric realization of X by the Eilenberg theorem [HI Appl. 2]. 

1.1.3 Cohomology of a category with coefficients in an Abelian 
group 

For a small category let Hni^) denote the n-th homology group of 
the nerve A^*^. For a simplicial set X and an Abelian group A, coho- 
mology groups H'^{X,A) are defined as cohomology groups of the complex 
Hom{C^:{X), A). Let ^ be a small category. We introduce its cohomology 
groups H^{^,A) with coefficients in A as H^{N^'^ , A). It follows from [H 
Chapter III, Theorem 4.1] that there is the following exact sequnce (Universal 
Coefficient Theorem) 

^ ExtiHn-iC^), A) H^'i'if, A) HomiHnCtf), A) ^ 

1.2 Cohomology of categories with coefficients in dia- 
grams 

Recall the definition and properties of right derived functors lim ^ : Ab^ 
Ah of the limit functor. 

1.2.1 Definition of cohomology of categories with coefficients in 
diagrams 

Let be a small category. For every family of Abelian groups we 

consider the direct product Yl the Abelian group of maps ip : / — > 

[Jjg^ Ai such those Lp{i) e Ai for alH G /. 

For any functor F ^ Ab, consider the sequnce of Abelian groups 
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and homomorphisms 5^ : C"'(^, F) — > C""'"^('^, F) defined by 
(5"</))(co ^ ■ • • "-^^ C„+i) = 

n 

(-1) V?(Co ^ > Q ^ ■ ■ ■ ^ C„+i) + 

j=0 



Let F) = forn < 0. The equalities = hold for all integer n. 

The obtained cochain complex will be denoted by F). Abelian groups 

H'^{C*{^,F)) = Ker (5""'"^/Im5" are called cohomology groups of the small 
category ^ with coefficients in a diagram F and denoted by lim ^F. 

It follows from [Gj Appl. 2, Prop. 3.3] by the substitution A = Ah°^ 
that the functors lim ^ are n-th right satellites of lim -j^ : Ab^ Ab. Since 

the category Ab^ has enough injectives, the functors lim ^ are isomorphic to 
right derived of the limit functor. 



1.2.2 Cohomology of categories without retractions 

A morphism a : a ^ b ^ is a retraction if there exists a morphism f3 : b ^ a 
such that aP = lb- 

Proposition 1.1. [71 Prop. 2.2] If a small category ^ does not contain non- 
identity retractions, then for any diagram F : ^ — > Ab, the groups lim ^F are 
isomorphic to the homology groups of the subcomplex C^{^ , F) C C*{'t^,F) 
composed of the products 

Cl{^,F)= H F{cn), n^O, 

Co— ► >C„ 

where indices run the sequences Cq Ci ■ ■ ■ such those ai ^ id^ 

for all 1 ^ i ^ n. 

Corollary 1.2. If a small category 'tf does not contain nonidentity retrac- 
tions and the length m of every sequence of nonidentity morphisms Cq — ^ 
• ■ ■ — ^ Cm is not greater than n, then lim|, = for k > n. 

Example 1.1. Let 9 be the category with Ob 6 = {a,b} and Mor 6 = 
{la, lb, a, ^ b, a ^ b} . It follows from Proposition ] 1.1\ that for any diagram 
F : Q ^ Ab and n > 1, the groups limgF equal 0. 



5 



For any Abelian group A, Hmg-AA = A). 

Lemma 1.3. Let 0" he the n-th power of the category B for n ^ 1. The 
functors limQ„ equal for all k > n. For any Abelian group A, there is an 
isomorphism lim@„AA = A. 

Proof. The first assertion follows from Corollary II. 2[ Since the geometric 
realization of the nerve of 0" is the n-dimensional torus, Hf^(Q^) = Z^^) 
for ^ k ^ n. Here (^) is the binomial coefficients. Universal Coefficient 
Theorem for the cohomology groups of the nerve of gives H'^{Q'^,A) = 
A. □ 



1.2.3 Strongly coinitial functors 

A small category ^ is acyclic if Hn{'^) = for all n > and Hq{^) = Z. Let 
S" : ^ — ^ be a functor from a small category to an arbitrary category. For 
any d G Ob ^, a fibre (or comma- category) S/d is the category which objects 
are given by pairs (c, a) where c G Oh{f/o) and a G ^{S{c),d). Morphisms 
(ci,ai) (c2,a;2) in S/d are triples (/, 01,02) with / G "^(01,02) satisfying 
tt2 o S{f) = ai. If S* is a full embedding C then S/d is denoted by 
^/d. 

Definition 1.2. A functor S : 't^ —>■ ^ between small categories is called 
strongly coinitial if S/d is acyclic for each d E ^. 

Lemma 1.4 (Oberst). Let ^ and 2! be small categories. If S : 2! 
be a strongly coinitial functor, then the canonical homomorphisms lim^F — ^ 
lim ^-FS* are isomorphisms for all n 0. 

Proof. It follows from the opposite assertion [H 2.3] for the functors 5'°'' : 

^op _^ ^op pop . ^op _^ A^op_ p 



1.3 Cohomological dimension of a small category 

Let N be the set of nonnegative integer numbers. We will be consider it as 
the subset of {-1} U N U {00} ordered by -1 < < 1 < 2 < ■ • ■ < 00. 

Definition 1.3. Cohomological dimension cd^ of a small category 'la' is the 
sup in { — 1}U NU {00} of the set n G N for which the functors lim ^ : Ab^ — >■ 
Ab are not equal 0. 
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It follows from Lemma that cd B" = n. Lemma [TT^ gives the following 

Corollary 1.5. If there exists a strongly coinitial functor S : ^ — >■ ^ between 
small categories, then cd^ ^ cd^. 

A subcategory ^ C is said to be closed if ^ is a full subcategory 
containing the domain for any morphism whose codomain is in ^. 

Corollary 1.6. Let he a family of closed subcategories for all 

j G J. If the inclusion IJjej ^ '3> is strongly coinitial, then cd^ = 
suPj6j{cd^j}. 

Proof. For c G Ob let ^ be denote a full subcategory which consists 
of c' G Oh'io having morphisms c' c. It follows from [9, Corollary 7] that 
the equality cd"^ = supcgob-r cd'^c holds. Consequently supjgj{cd = 
cd UjG J ^ Since the inclusion IJjeJ ^ ^ is strongly coinitial, 

the equality follows from Corollary 11.51 □ 

2 Dimension of a free partially commutative 
monoids 

We will prove the main results. We compute the Baues-Wirsching dimension 
of a free partially commutative monoids and show a formula for the global 
dimension of the category of objects with actions of a free partially com- 
mutative monoid. We prove that for any graded R[M[E, /)]-module, there 
exists a free resolution. 

2.1 Cohomological dimension of the factorization cat- 
egory 

We consider the category of factorization of a small category, although we 
applicate it for the case of the small category is a monoid. 

2.1.1 The category of factorizations 

Let ^ be a small category. Objects of the category of factorizations 
jlOj are all morphisms of For any G Oh^^ = Mor^, the set of 
morphisms a —>■ (3 consists from all pairs (/, g) of morphisms in satisfying 
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7 is defined by 

(la, It) 

s a — > a. 



2.1.2 Baues-Wirsching dimension 

A natural system of Abelian groups on is any functor F -.'^^ ^ Ab. Baues 
and Wirsching introduce cohomology groups F) of with coefficients 

in a natural system F and have proved that these groups are isomorphic 
to lim ^c^-F. The Baues-Wirsching dimension Dim^ is the cohomological 
dimension of 

Example 2.1. Let N = {l,a, a^,...} be the free monoid generated by one 
element. It easy to see that the inclusion 6a ^ i? N o/ the full subcategory 
with the objects ObGa = is strongly coinitial. The subcategory Ta 

is closed in N. It is isomorphic to B from Example Consequently 
Dim N = 1. 

Proposition 2.1. For any integer n ^ 1, Dim = n. 

Proof. Consider the full subcategory 6^ C with objects {a^^ , . . . , a^") 

where Si G {0, 1} for all 1 ^ i ^ n. It not hard to see that it is isomorphic to 
G" and the fibre of the inclusion over (a*^^, . . . , a'^") G N" is isomorphic to the 
product Qa/a!"^ x ■ ■ ■ Ga/a'^". Since Hi{Qa/a^) = for i > and HoiOa/a^) ^ 
Z, it follows that the category ^ contains the srongly coinitial subcategory 
B", which is isomorphic to O". It is clear that 0" is closed in ^ N". Hence, 



2.2 The dimension of a free partially commutative monoid 

This subsection is devoted to computing the Baues-Wirsching dimension of 
free partially commutative monoids. 

2.2.1 The independence graph 

Let ii^ be a set and I O E x E an irrefiexive symmetric binary relation on E. 
Monoid given by a generating set E and relations ab = ba for all (a, 6) G / is 
called free partially commutative and denoted by M{E, I). 

The pair [E, I) may be considered as a simple independence graph of 
M{E, I) with the set of vertices E and edges {a, b} for all pairs (a, b) G /. 



Dim 



■n 



cd 6" = n. 



□ 
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c d e 

Figure 2: The independence graph 

It is shown in Figure [2] the independence graph of the monoid given by the 
generators E = {a, b, c, d, e} and relations ab = ba, be = cb, cd = dc, ad = da, 
ae = ea, de = ed. 

The clique number uj{E, I) of a simple graph with verices E and edges / 
is the sup of cardinalities of its finite complete subgraphs. If {E, I) contains 
complete graphs Kn for all n G N, then uj{E, I) = oo. 

For example, the clique number of the graph in Figure [2] is equal to 3. 

2.2.2 Computing the dimensions of free partially commutative 
monoids 

Let V be the set of maximal cliques of the independence graph of M{E, I). 
(These cliques may be infinite.) For example, the set V for the graph in 
Figure [2], consists of the sets {a,b}, {b,c}, {c,d}, {a,d,e}. Let Ey be the 
set of verices belonging to a clique v and M{Ey) the submonoid of M[E, I) 
generated by Ey. It is clear that M{Ey) are commutative monoids. The 
category of factorization ^ M{Ey) is a closed subcategory of ^ M{E, I). 

Lemma 2.2. [TT] The inclusion |J ^M{Ey) C ^M{E,I) is strongly coini- 
tial. 

Theorem 2.3. Dim M{E, I) =uj{E,I). 

Proof. For every subset of mutually commuting elements {ei, . . . , e„} C E, 
the full subcategory ^5^M({ei, . . . , e„}) is closed in ^M{E,I). Hence, the 
equality is true in the case of uj{E,I) = oo. The subcategories ^M{Ey) are 
closed in ^ M{E, I). It follows from Lemma [2.21 that we can use Corollary 
Ol We get cd^M{E,I) = snpy^yi^^^ M{Ey)}. If Ey are finite, then we 
get the assertion Dim M{E, I) = uj{E,I) by Proposition 12. 1[ □ 
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2.3 The generalized syzygy theorem 

In this subsection, we prove the main theorem. 

2.3.1 The global dimension of the category of M(i?, J)-objects 

By Corollary 13.4'] for any small category ^ and Abelian category with 
exact coproducts, there exists the inequality gl dim A''^ ^ dim + gl dim A. 
Here dim is the Hochs child- Mitchell dimension. We will show that if = 
M{E,I), then the equality holds. 

Theorem 2.4. Let A be an Abelian category with exact coproducts. Then 
gldim^*^(^'^) = uj{E,I)+g\dimA. 

Proof. For any finite subset E' ^ E, the sub monoid generated by E' is 
cancellative [3]. It follows that M{E,I) is cancellative and DimM{E,I) is 
equal to Hochschild-Mitchell dimension dimM(£', J) Theorem 3.1]. Con- 
sequently gl dim ^ uj{E,I) + gldim^. For each finite subset of 
mutually commuting elements S ^ E there exists a retraction M{E, I) — >■ 
M{S). It follows by Corollary 1.4] that gl dim^*^(^'^) ^ gldim^^(^) = 
15*1 + gldim^. Since dimM(_E', J) is equal to sup of cardinalities \S\ of finite 
subsets S ^ E of mutually commuting elements, we get gl dim^*^^*^'^''^-' ^ 
tu(E,/) +gldimA □ 

2.3.2 Graded syzygies 

Let -R be a ring with 1. The monoid ring has the natural graduation 
R[M{E, I)] = R[M{E, /)]„ by i?-modules R[M{E, /)]„ = {r/i : r e 

R,fxe M{E, I), = n}. In particular R[M{E, /)]o = R. Let R[M{E, /)]„ = 
for all n < 0. The ring R with 1 is called projective free if any projective 
i?-module is free. By fLSl §8.7, Corollary 2] and Theorem 12.41 we get: 

Corollary 2.5. Let M{E, I) be a free partially commutative monoid and R 
projective free ring with gldimi? = n < oo. If there is the maximal number 
m < oo of mutually commuting distinct elements of E, then for each bounded 
below Z-graded R[M{E , I)]-module A, there exists an exact sequence of Z- 
graded R[M{E, I)]-modules and Z-graded homomorphisms of degree 

Fn+m Fn+rn-l ^ ■ ■ ■ ^ Fq ^ A Q , 

with free bounded below Z- graded R[M{E , I)]-modules Fq, Fi, ... , Fn+m- 
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